package leetcode.L500;

public class EX415 {
//    public static String addStrings(String num1, String num2) {
//        int l1 = num1.length()-1;
//        int l2 = num2.length()-1;
//
//        int en = 0;
//        String res = "";
//
//        while(l1>=0&&l2>=0){
//            int temp = num1.charAt(l1)-'0'+num2.charAt(l2)-'0'+en;
//            if(temp>9){
//                en=1;
//                temp = temp/10;
//            }else{
//                en=0;
//            }
//            res = temp+res;
//            l1--;
//            l2--;
//        }
//        while(l1>=0){
//            int temp = num1.charAt(l1)+en;
//            if(temp>9){
//                en=1;
//                temp = temp/10;
//            }else{
//                en=0;
//            }
//            res = temp+res;
//            l1--;
//        }
//        while(l2>=0){
//            int temp = num2.charAt(l2)-'0'+en;
//            if(temp>9){
//                en=1;
//                temp = temp/10;
//            }else{
//                en=0;
//            }
//            res = temp+res;
//            l2--;
//        }
//        return res;
//    }
public static String addStrings(String num1, String num2) {
    StringBuilder str = new StringBuilder();
    int carry = 0;
    int i = num1.length()-1;
    int j = num2.length()-1;
    while(i>0||j>0){
        int a = i>=0?num1.charAt(i--)-'0':0;
        int b = j>=0?num2.charAt(j--)-'0':0;
        int num = carry+a+b;
        str.append(num%10);
        carry = carry/10;
    }
    if(carry>0){
        str.append(carry);
    }
    return str.reverse().toString();

}

    public static void main(String[] args) {
        String num1 = "456";
        String num2 = "77";
        addStrings(num1,num2);


    }
}
